Relating Nonlinearity to Propagation Characteristics Jennifer
نویسندگان
چکیده
The connections among the various nonlinearity criteria is currently an important topic in the area of designing and analyzing cryptographic functions In this paper we show a quantitative relationship between propagation characteristics and nonlinearity two critical indicators of the cryptographic strength of a Boolean function We also present a tight lower bound on the nonlinearity of a cryptographic function that has propagation characteristics
منابع مشابه
The Relationship Between Propagation Characteristics and Nonlinearity of Cryptographic Functions
The connections among the various nonlinearity criteria is currently an important topic in the area of designing and analyzing cryptographic functions. In this paper we show a quantitative relationship between propagation characteristics and nonlinearity, two critical indicators of the cryptographic strength of a Boolean function. We also present a tight lower bound on the nonlinearity of a cry...
متن کاملNonlinearity and Propagation Characteristics of Balanced Boolean Functions
Three important criteria for cryptographically strong Boolean functions are balance, nonlinearity and the propagation criterion. The main contribution of this paper is to reveal a number of interesting properties of balance and nonlinearity, and to study systematic methods for constructing Boolean functions that satisfy some or all of the three criteria. We show that concatenating, splitting, m...
متن کاملNonlinearly Balanced Boolean Functions and Their Propagation Characteristics (Extended Abstract)
Three of the most important criteria for cryptographically strong Boolean functions are the balancedness the nonlinearity and the propagation criterion This paper studies systematic methods for con structing Boolean functions satisfying some or all of the three criteria We show that concatenating splitting modifying and multiplying se quences can yield balanced Boolean functions with a very hig...
متن کاملStructures of Cryptographic Functions with Strong Avalanche Characteristics (Extended Abstract)
This paper studies the properties and constructions of non linear functions which are a core component of cryptographic primi tives including data encryption algorithms and one way hash functions A main contribution of this paper is to reveal the relationship between nonlinearity and propagation characteristic two critical indicators of the cryptographic strength of a Boolean function In partic...
متن کاملNonlinearly Balanced Boolean Functions andTheir
Three of the most important criteria for cryptographically strong Boolean functions are the balancedness, the nonlinearity and the propagation criterion. This paper studies systematic methods for constructing Boolean functions satisfying some or all of the three criteria. We show that concatenating, splitting, modifying and multiplying sequences can yield balanced Boolean functions with a very ...
متن کامل